اصلاح ناسازگاری در دستگاه نامعادلات خطی

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم انسانی
author اکرم خاکعلی
adviser حمید رضا نویدی سعید کتابچی
Number of pages: First 15 pages
publication year 1389

abstract

در بسیاری از مسائل برنامه ریزی خطی اغلب با مدل هایی روبرو می شویم که به صورت دستگاهی ناسازگار از نامعادلات خطی می باشند‎.‎ از آن جایی که در چنین مسائلی هیچ جواب شدنی برای دستگاه وجود ندارد‎،‎ لذا برطرف نمودن ناسازگاری یکی از مسائل پرکاربرد در شاخه بهینه سازی بوده که در سال های اخیر بسیار مورد مطالعه قرار گرفته است‎.‎ یکی از روش های متداول برای برطرف نمودن ناسازگاری‎،‎ تصحیح دستگاه با اعمال حداقل تغییرات در ماتریس ضرایب و بردار سمت راست می باشد‎. ‎ در این تحقیق‎،‎ اعمال تغییرات در داده های دستگاه با استفاده از نرم ‎2‎ مورد بررسی قرار گرفته و یک مسئله جدیدی تولید شده است که به شکل مسئله برنامه ریزی درجه دوم با تابع هدف کسری و نامحدب می باشد‎.‎ از آن جایی که هدف اصلی تعیین جواب بهینه سراسری می باشد‎،‎ لذا حل مسئله کسری به حل یک نوع خاصی از مسائل درجه دوم کاهش یافته است که شبیه به مسئله ناحیه اعتماد می باشد‎.‎ بدین منظور‎،‎ با استفاده از برنامه ریزی نیمه معین و حل مسئله دوگان الگوریتمی ارائه شده است که قادر است در زمان بسیار کوتاه‎،‎ به ازای شعاع های متفاوت جواب بهینه را روی مرز محاسبه نماید‎.‎ به علاوه با پیاده سازی روش نیم سازی روی مسئله فوق‎،‎ برای دستگاه نامعادلات خطی ارائه شده در مقاله‎ های پیشین‎ جواب مسئله برنامه ریزی کسری نیز محاسبه شده است‎.‎ نتایج ارائه شده از مقایسه الگوریتم پیشنهادی و الگوریتم مقاله نشان می دهد که به ازای تکرار بسیار کمتر‎،‎ الگوریتم پیشنهادی با دقت بالاتری جواب بهینه سراسری را محاسبه نموده است‎. ‎ در روش دوم برای حل مسئله برنامه ریزی کسری‎،‎ از تقریب پارامتریک استفاده شده است‎.‎ بدین منظور ابتدا مسئله با تقریب فوق مدل سازی شده و سپس دو روش متفاوت برای حل مسئله ارائه شده است‎.‎ نتایج محاسبات نشان می دهد که روش نیوتن تعمیم یافته در زمان بسیار کوتاه تر نسبت به روش نیم سازی‎،‎ جواب بهینه را محاسبه می کند

Already have an account?login

similar resources

ارزیابی عملکرد معیار ناسازگاری استوار در روش گشتاورهای خطی

جهت بهدست آوردن یک منطقه همگن که دادههای آنها دارای توزیع آماری مشابهی باشند، تشخیصایستگاههایپرت از اهمیت بسیاری برخوردار میباشد. یکی از معیارهای مطرح برای انجام اینکار، استفاده از معیار ناسازگاری درروش گشتاورهای خطی میباشد که بهدلیل استفاده از میانگین و کوواریانس دادههای کلیه ایستگاهها، در برخی مواردنمیتواند بهدرستی عمل نماید. جهت رفع این مشکل، میتوان از معیار ناسازگاری استوار استفاده نمود که ...

full text

جواب l1 نامعادلات خطی

در این پایان نامه جواب l_1 دستگاه نامعادلات خطی مورد مطالعه قرار می گیرد. با توجه به اینکه این مساله را می توان به صورت برنامه ریزی خطی بیان کرد، لذا ابتدا روش های نقطه ـ درونی از جمله الگوریتم مهروترا را برای حل آن معرفی می کنیم. سپس با معرفی قضیه ی جدیدی از نوع جانشینی، یک الگوریتم مقیاس شده ی آفینی برای حل این مساله ارائه می-شود.مثال های عددی متعددی که نشان از برتری روش مقیاس شده ی آفینی در ...

15 صفحه اول

ارزیابی عملکرد معیار ناسازگاری استوار در روش گشتاورهای خطی

full text

حل دستگاه معادلات خطی از راه تجزیه

full text

یک روش لونبرگ-مارکوارت اصلاح شده با یک جستجوی خطی جدید غیریکنوا برای حل دستگاه معادلات غیرخطی

full text

اثربخشی بازی‌درمانی گروهی با رویکرد شناختی- رفتاری در اصلاح ناسازگاری اجتماعی نوجوانان دختر کم‌توان ذهنی

هدف: هدف پژوهش حاضر، تعیین اثربخشی بازی‌درمانی گروهی با رویکرد شناختی-رفتاری در اصلاح ناسازگاری اجتماعی نوجوانان دختر کم‌توان ذهنی میباشد. روش: پژوهش حاضر، مطالعه‌ای نیمه‌آزمایشی با طرح پیش‌آزمون، پس آزمون و همراه با گروه کنترل و آزمایش می‌باشد. جامعۀ آماری پژوهش، شامل نوجوانان کم‌توان‌ذهنی (15-13ساله) در حال تحصیل در مدارس استثنایی شهرستان همدان بودند؛ از این تعداد، 16 نفر که نمرۀ آن...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم انسانی

Keywords

‎ برنامه ریزی نیمه معین‎ ‎ برنامه ریزی پارامتریک‎ ‎ مسئله ناحیه اعتماد

Hosted on Doprax cloud platform doprax.com